package demo01;
//数青蛙
import java.util.HashMap;
import java.util.Map;

class Solution {
    public int minNumberOfFrogs(String croakOfFrogs) {
        Map<String,Integer> hash = new HashMap<String,Integer>();
        //存
        hash.put("c",0);hash.put("r",0);hash.put("o",0);hash.put("a",0);
        hash.put("k",0);
        int len = croakOfFrogs.length();
        for(int i = 0;i < len;i++){

            char ch = croakOfFrogs.charAt(i);
            String key = String.valueOf(ch);

            if(!hash.containsKey(key)){
                return -1;
            }
            if(croakOfFrogs.charAt(i) == 'r'){
                if(hash.get("c")>=1){
                    hash.put("r",hash.get("r")+1);
                    hash.put("c",hash.get("c")-1);
                }else{
                    return -1;
                }
            }
            if(croakOfFrogs.charAt(i) == 'o'){
                if(hash.get("r")>=1){
                    hash.put("o",hash.get("o")+1);
                    hash.put("r",hash.get("r")-1);
                }else{
                    return -1;
                }
            }
            if(croakOfFrogs.charAt(i) == 'a'){
                if(hash.get("o")>=1){
                    hash.put("a",hash.get("a")+1);
                    hash.put("o",hash.get("o")-1);
                }else{
                    return -1;
                }
            }
            if(croakOfFrogs.charAt(i) == 'k'){
                if(hash.get("a")>=1){
                    hash.put("k",hash.get("k")+1);
                    hash.put("a",hash.get("a")-1);
                }else{
                    return -1;
                }
            }
            if(croakOfFrogs.charAt(i) == 'c'){
                if(hash.get("k")>=1){
                    hash.put("c",hash.get("c")+1);
                    hash.put("k",hash.get("k")-1);
                }else{
                    hash.put("c",hash.get("c")+1);
                }
            }
        }
        //检验是否有没叫完的
        if (hash.get("c") != 0 || hash.get("r") != 0 || hash.get("o") != 0 || hash.get("a") != 0) {
            return -1;
        }
        return hash.get("k");
    }
}